(19) 



(12) 



(43) Date of publication: 
15.12.1999 



(21) Application number: 99201627.9 

(22) Date of filing: 20.05.1 999 



Europaisches Patentamt 
European Patent Office 
Off ice europeen des brevets (11) EP 0 964 540 A2 

EUROPEAN PATENT APPLICATION 

(51) mt.Ci. 6 : H04B 17/00, H04Q7/38 



(84) Designated Contracting States: 


(72) Inventors: 




AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 


• Anandakumar, Krisnasamy 




MCNLPTSE 


Dallas, Texas (US) 




Designated Extension States: 


• Demartin, Jual-Carlos 




ALLTLVMKROSI 


Richardson, Texas (US) 






• McCree, Alan V. 




(30) Priority: 21.05.1998 US 86217 


Dallas, Texas (US) 




(71) Applicant: 


(74) Representative: Holt, Michael 




Texas Instruments Incorporated 


Texas Instruments Ltd., 




Dallas, Texas 75251 (US) 


800 Pavilion Drive, 






Northampton Business Park 






Northampton, Northamptonshire N 


44 7YL (GB) 



(54) System for dynamic adaptation of data channel coding in wireless communications 



(57) A system for dynamic adaptation of wireless 
communication between a Mobile Station (11) and a 
Base Station (13) wherein the transmitted frame from 
the Mobile Station includes a convolutionally coded por- 
tion containing a down-link measurement bit and a rep- 
etition code identifying the codec mode of the frame. 
The transmitted frame from the Base Station (13) 
includes a codec mode command signal for the Mobile 

(3 BIT (CONTROL 
CODE) ENCODED) 
?ia 21b 

J* 



Station (11) in the convolutionally encoded portion and 
the repetition code identify the codec mode of the down- 
link frame. The Base Station (13) includes means for 
analyzing the quality of the up-link frame and means 
from the received down-link measurement bit for deter- 
mining the down-link quality. 
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Description 

TECHNICAL FIELD OF THE INVENTION 

5 [0001 ] This invention relates to wireless communications and more particularly to a system for dynamic adaptation of 
data/channel coding. 

BACKGROUND OF THE INVENTION 

10 [0002] Transmission of digitally encoded speech over wireless channels in a cellular environment usually requires the 
use of error control techniques to combat the noisy nature of such channels. In cellular applications, however, the char- 
acteristics of the channel are highly non-stationary, that is, periods of relatively error-free signal alternate with periods 
of strongly deteriorated signal. The traditional solution to this problem is to allocate to error detection and correction 
enough bandwidth to deal with the "average channel", sacrificing optimality for the two extreme cases of good and bad 

75 channels. 

[0003] This static approach is clearly not optimal: in good channel conditions most of the resources employed by error 
control are redundant, and could be better used to increase the speech quality, while in bad channels, error control 
should be reinforced by using resources made available by a lower bit rate speech codec. Moreover, the cellular chan- 
nel is quite bipolar, that is, oscillates in time between good and bad channels, passing only a fraction of the time of a 
20 call in the "average channel" condition for which the static solution was designed. Unequal Error Protection is used in 
most cellular standards. In Unequal Error Protection, speech bits are divided into classes of decreasing perceptual 
importance and each class is encoded with appropriate rates of protection including no protection. Although the Une- 
qual Error Protection approach used in most cellular standards somewhat mitigates the flaw of using the "average chan- 
nel" approach, a better solution is desirable. 

25 

SUMMARY OF THE INVENTION 

[0004] In accordance with one embodiment of the present invention, a system is presented that allows one station to 
communicate with a second station. The station monitors the quality of the channels connecting them and adapts their 
30 data and error control rates accordingly. 

DESCRIPTION OF THE DRAWINGS 

[0005] 

35 

Fig. 1 is an overall block diagram of the system in accordance with one embodiment of the present invention; 

Fig. 2 is a block diagram of the mobile station; 

Fig. 3 is a block diagram of the base station; and 

Fig. 4 is a block diagram of the mode selector in the base station. 

40 

DESCRIPTION OF PREFERRED EMBODIMENTS OF THE PRESENT INVENTION 

[0006] In the present invention, a system for dynamic adaptation of speech/channel coding to the varying conditions 
of wireless channels in a cellular environment is presented. In an adaptive system, the ratio between speech bits and 
45 error control bits changes as a function of the condition of the channel. 

[0007] In the present invention, there is more error control and less speech bits in bad channels, and more speech 
bits and less error control in good channels, where error control is less needed. 

[0008] In accordance with the present invention, the up-link and down-link codec modes are dynamically changed to 
account for the estimated error rates on the up-link and down-link. To implement an adaptive system and, more specif- 
50 ically, one that is in accordance to the requirements of the new Global System for Mobile Communications (GSM) Adap- 
tive Multi-Rate (AMR) system as specified by European Telecommunication Standards Institute (ETSI), we also need 
to send in-band information and a mode indicator. 

[0009] In a preferred embodiment of the present invention, the adaptation control is located in the Base Station (BS). 
[0010] Dynamic switching requires the transmission of two different kinds of in-band information: a channel 
55 measurement of the quality of the down-link channel, sent via the up-link, that is, from Mobile Station (MS) 1 1 to Base 
Station (BS) 1 3; and a codec mode command sent via the down-link, that is from Base Station (BS) 1 3 to Mobile Station 
(MS) 1 1 (see Fig. 1) . The former describes how good the down-link channel is, the latter is the codec mode that the 
Mobile Station (MS) 1 1 encoder is asked to use. 
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[001 1 ] The objective is to send this information accurately and frequently enough to make the adaptation mechanism 
work effectively, but using as few bits as possible, to minimize overhead. 

[001 2] We have chosen to send the in-band information for both directions in every frame (20ms), using a single bit. 
This in-band information bit is placed in Class 0, to achieve maximum protection. Class 0 is the most channel protected 

5 subset of information bits. 

[001 3] One substantial problem of an adaptive system is that the channel decoder has to know which mode had been 
used to encode the frame before it can successfully decode it. Several solutions have been considered, the simplest to 
understand and implement being that of attaching a header to the convolutionally encoded frame as presented herein. 
Prior to channel decoding, the header is decoded and the mode extracted, allowing the decoding of the rest of the 

10 frame. A specific implementation of this approach is a repetition code with a novel decoding scheme. 

[0014] A relatively simple solution to the mode indicator problem is to code the mode with a 3-bit repetition code: 
Mode 0 is represented by the codeword '000', while Mode 1 by '1 1 1 '. Such codeword is sent together with the convolu- 
tionally encoded data and represents a header that the channel decoder reads in order to determine how to decode the 
convolutionally encoded part of the frame. Traditional majority-vote decoding of a 3-bit repetition code would not per- 
is form well enough in the kind of channels we are dealing with, where the bit error rate can be 1 9% or more. Using more 
bits, however, would diminish the number of bits available for speech or for error control. In order to minimize the over- 
head, applicants, in accordance with one embodiment, decode the repetition code taking advantage of the characteris- 
tics of the information represented by the sequence of modes, a slowly varying, highly correlated sequence of just two 
modes. With such decoding, which is referred herein as "unanimous decodings", the mode is changed only if a unani- 

20 mous codeword is received, i.e., '000' or '1 1 1 ' . Such codewords can only be the result of no errors or three errors on 
the channel. All the remaining codewords, caused by all the possible combinations of 1 and 2 errors, are ignored, leav- 
ing the mode unchanged. Erroneous decoding is still possible, it will happen every time that we have three errors, but 
it can be shown that it is a relatively rare occurrence even in very bad channels, and anyway it results, because of the 
CRC protection (parity discussed later), in a frame repeat, which often goes unheard. On the other hand, unanimous 

25 decoding could slow down a mode change, since it is based on the assumption that a mode change is unlikely, but it 
can be shown that the probability of making the transition to the right mode within three frames is very high even in bad 
channels. In short, a traditional repetition code decoded in a novel way allows good performance in a time-varying chan- 
nel with a minimum amount of overhead (3 channel bits). If even higher switching performance is needed, the system 
can be straightforwardly extended to use 4 or more bits. 

30 [0015] Referring to the system 10 of Fig. 1 , a cellular Mobile Station (MS) 1 1 comprising a transmitter, a receiver, an 
antenna and transmit/receive control switch (TR) transmits a packet frame 21 to a Base Station (BS) 13. The packet 
frame 21 is made of three parts or subsets. The first and main part or subset 21b is the speech bits, parity bits, and in- 
band information all convolutionally encoded. A second part or subset 21a is the 3-bit codec mode header discussed 
above. The third part or subset 21c is a 1-bit codec mode beacon (explained later). The Base Station 13 includes a 

35 transmitter, a receiver, and an antenna system for transmit and receive. The Base Station 13 determines the best 
speech and channel coding combinations for both the up-link and the down-link. It then creates a frame 23 using the 
appropriate mode for the down-link. The frame 23 is made of the same three parts: the subset of the convolutionally 
encoded section 23b, the codec header 23a and codec mode beacon 23c. The convolutionally encoded subset 23b 
includes a codec mode command for the up-link as part of the in-band information. The Base Station (BS) 13 receives 

40 the frequencies of the channel used by the Mobile Station (MS) 1 1 and the Mobile Station (MS) receives the frequen- 
cies of the channel used by the Base Station (BS) 13. The system 10 can change the source and channel bit rates to 
adapt to the quality of the channels. The present invention does this in accordance with the constraints and require- 
ments for the new Global System for Mobile Communications (GSM) Adaptive Multi-Rate (AMR) system as specified 
by European Telecommunication Standards Institute (ETSf). 

45 [001 6] In the new GSM AMR, there are two channel modes, full rate or half rate. In the full rate, there are 456 bits per 
frame at an overall bit rate of 22.8K bits per second. In the half rate, there are 228 bits per frame at an overall bit rate 
of 1 1 .4K bits per second. Within each of the two channel modes (full rate or half rate) there are in the present embodi- 
ment two different speech/error control combinations. These are the codec modes. With the full rate there are two 
options. For a bad channel, the codec mode is Mode 0 and the source coding rate for speech is 7.45Kb/sec. For the 

so good channel, the codec mode is Mode 1 and the source coding rate for speech is 1 1 .85Kb/sec. The rest of the bits are 
used for in-band signaling, channel coding, codec mode header and codec mode beacon. The channel coding adds 
redundancy to correct for bit errors. For the half rate there are two options. For a bad channel, the codec mode is Mode 
0 and the source coding rate is 5.15Kb/sec. For the good channel, the codec mode is Mode 1 and the source coding 
rate is 7.45Kb/sec. 

55 [001 7] Referring to Fig. 2, there is illustrated the Mobile Station (MS) 1 1 according to one embodiment of the present 
invention. The up-link input speech is sampled/digitized and encoded with the up-link codec mode in encoder 31. The 
speech/data bits are multiplexed with a down-link channel measurement bit from down-link analyzer 39 in multiplexer . 
33 and the multiplexed speech bits and channel measurement bit output is applied to the channel encoder 35. The 
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channel encoder is operated at the codec up-link mode received via the down-link from the Base Station 13. 
[0018] Speech bits are divided into classes of decreasing perceptual importance. Each class is then encoded with 
convolutional codes of appropriate rate (including, possibly, rate 1, i.e., no protection). The first class, Class 0, includes 
the most important bits. On the up-link frame, the bits are protected by a Cyclic Redundancy Code (CRC) parity check. 

5 A CRC parity check is computed over the bits of Class 0 to detect any error at the receiver. At the receiver, the received 
CRC is compared to the CRC computed over the received bits: if they are equal, all bits in Class 0 are assumed to be 
correct. The down-link channel measurement bit (1 bit) is part of Class 0 and therefore has the CRC protection. With 
no convolutional encoding and no error detection, we have the codec mode identifier (repetition code) 21a. This identi- 
fier 21a is sent as header information and for the example is the repetition code discussed above. We also have the 

w codec mode beacon (1 -bit channel) 21c described later. Everything else is channel coded which in this case means that 
a convolution code with different levels of redundancy for every bit of information is used. This is what the Mobile Station 
(MS) 1 1 is transmitting. The channel encoded information 21 b, the codec mode header 21a and beacon bit 21 c are sent 
in the frame 21 . They are modulated on the RF carrier of the mobile transmitter. 

[0019] Referring to Fig. 3, the Base Station (BS) 13 antenna system picks up the radiated packet frame signal and 
w down converts to the base band signal which is detected at demodulator 41 and the analog signal is sampled back to 
digital bits, for example, in maximum likelihood equalizer 43. The receiver recognizes the header 21b 3-bit (repetition 
code for example) code and knows the codec mode to use for the frame. The equalizer 43 makes a decision as to 
whether a logic 1 or zero and passes the result to the channel decoder 45. The reliability of the received bits is reflected 
by their soft values, a number, for example, between - 127 and +127 that is directly proportional to the probability of 
20 error. If the bits are strongly 1 , the value is close to +127. If the bits are strongly 0, the value is close to -127. All the 
intermediate values reflect a lesser degree of confidence. This level of confidence is used to choose the up-link mode 
at up-link mode select 47. 

[0020] A suitable moving average of the soft-values is a good estimator of the current Carrier to Interference (C/l) 
Ratio of the channel, a parameter which is directly connected to the amount of errors introduced by the channel. The 
25 aim of the mode selector, for both up- and down-link is to follow the C/l profile faithfully and quickly enough to allow a 
good mode adaptation between the two available modes. 

[0021 ] Two different sets of thresholds have been chosen for Hie specific case of the GSM half- and full-rate channel 
modes. For the half-rate case, the absolute values of the soft-bits for the current frame are averaged together and the 
resulting value is then fed to a moving average filter 63 of memory size 40 (See Fig. 4). The filter 63 averages over 40 
30 frames. The output of the filter, called "average value", is then used to estimate the current C/l value and consequently 
the most suitable mode to be used for the up-link. The mode is chosen according to a number of heuristic rules: 

• If average value < 120, change to mode 0 (the mode with greater error control protection); 

• If average value and previous one is > 126, switch to mode 1(the mode with less error protection); 
35 • If the last 30 values of average values > 1 24, switch to mode 1 . 

[0022] For the full-rate case, the memory of the moving average filter 65 is over 35 frames. The rules are: 

• If average value < 1 04, change to mode 0 (the mode with greater error control protection); 
40 • If average value > 1 13, switch to mode 1 (the mode with less error protection). 

These rules intend to induce a mode switch between 16 and 13 dB C/l for the half-rate, and between 10 and 7 dB C/l 
for the full-rate in the present embodiment. 

[0023] As stated previously, the codec mode used for a given frame is sent outside the convolutionally encoded part 
45 of the frame in a header. This header is decoded (by the unanimous decoder for example) and used to select the codec 
mode for the channel decoder 45. The compressed speech and the mode are sent to the speech decoder 49 for decod- 
ing the speech at, for example, 64 kb/sec pulse code modulation (PCM). This is sent out at this rate to the user to which 
the call is addressed. The quantized down-link channel measurement bit sent by the Mobile Station 1 1 in-band infor- 
mation via the up-link frame 21 is decoded by the channel decoder 45 as part of Class 0 and provided to the down-link 
50 mode selector 51 . This information is used to select the appropriate codec mode at the speech encoder 53 and channel 
encoder 55. Upon reception of this information, the Base Station 13 performs inverse Delta Modulation quantization, 
obtaining the quantized "average value" described in the up-link. The same heuristic rules are applied for mode deci- 
sion as in the up-link mode selector. In the present embodiment of the invention, the Delta Modulation is set up slightly 
different between half and full rate. The quantization step size is 3 in the first case and 2 in the second. The mean is 80 
55 in the first and 90 in the second. The codec mode may be overridden at the base station by the network mode override. 
The down-link codec mode is also sent outside the convolutionally encoded part of the frame as a header to the mobile 
station 1 1 . The 64 kb/s PCM speech bit/data bits is applied to the speech encoder 53 which encodes the speech at the 
down-link codec mode selected at selector 51 . The encoder 53 output is multiplexed with the codec mode command bit 
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from up-link selector 47 and the combination is convolutionally encoded, with the codec mode command bit in the Class 
0 protected by the CRC, as explained before. The channel encoder 55 is operated at the down-link codec mode as 
determined at the selector 51 . The repetition code identifying the down-link codec mode is sent outside the convolution- 
ally coded frame as a header 23a. The frame 23 with header 23a and codec beacon bit 23c are up converted to the 

5 down-link frequency of the Base Station (BS) 13. At the Mobile Station 1 1 this down-link frequency signal is picked up 
at the mobile antenna and down converted to base band. The frame 23 with convolutionally coded subset 23b, header 
23a and beacon bit 23c is demodulated at demodulator 37 and the codec mode of the header 23a is decoded and 
applied to the channel decoder 32 and speech decoder 34. The demodulator 37 output is applied to a maximum likeli- 
hood equalizer 38 which makes a decision as to whether a logic 1 or logic 0 and provides a reliability based on the soft 

w values between, for example, -127 and +127 that is directly proportional to the probability of error. The soft values are 
fed to the channel analysis 39 where their absolute values are averaged over the frame. This measure is encoded with 
Delta Modulation (change) in a measurement bit which is applied to multiplexer 33 to be sent to the Base Station 13 
and used at down-link mode selector 51 as discussed previously. The channel decoder 32 output is applied to the 
demultiplexer 36 where the up-link codec mode command bit (1 bit) is removed and applied to the speech encoder 31 

; 5 and channel encoder 35 for encoding at the command codec mode rate determined at the base station 13. The down- 
link speech is decoded at decoder 34. 

[0024] The command bit from the Base Station (BS) 13 commanding the Mobile Station (MS) 1 1 to change the codec 
mode to change the rate is done by variable-length coding. The entire code word is not transmitted at once. If the bit is 
0 you know to use mode 0. If you get a "1" and then in the following frame a "0", then you switch to mode 1. If it stays 
zo 0, you stay in mode 0. It also allows more codes. 

[0025] A minimum amount of overhead is possible by the adoption of a variable-length, suffix coding scheme for the 
codec mode and of differential coding for the channel measurement. 



CODEC_MODE: 



AMR Mode 0 (FR) 
AMR Mode 1 (FR) 



0 
10 



AMR Wideband 0 110 

AMR Wideband 1 1110 

GSM FR (full rate) 11110 

GSM EFR (enhanced full rate) 111110 

FSM HR (half rate) 1111110 



Extended Modes 



« [0026] Note that this variable-length solution has the advantage of being expandable at will. The delay is significant, 
several frames, only for Extended Modes (EM), which should be fine, since a fairly slow switch to EM's should be in line 
with current GSM practice in the context of Tandem Free Operations (TFO). 

CHANNEL MEASUREMENT: 

50 

[0027] It may be desirable to use mean-removed Delta Modulation quantization for channel measurement. The 1 -bit 
mean-removed Delta Modulation quantizer has fixed prediction coefficient of for example a coefficient=0.95. 
[0028] The quantized channel measures give an indication of how good the channel is, like channel grade 0, channel 
grade 1 , channel grade 2 or channel grade 3. 

55 

CODEC MODE BEACON BIT FOR EXTENDED MODES 

[0029] The requirement for extended modes poses several problems. It seems clear that a full solution allowing 
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switching from a mode to any other mode (say, from AMR mode 0 to GSM EFR) at every frame is not necessary. That 
seemed necessary is, instead, a signaling solution capable of handling switching to an extended mode at a reasonable 
speed and with good robustness. 

[0030] Again, we looked for a solution with the lowest bit rate impact possible. We chose to add a single Codec Mode 
5 Beacon (CMB) (1 bit) to the bitstream. This bit, through the same variable-length code used for the in-band information, 
keeps repeating the codec mode currently in use, working like a color-coded lighthouse beam. Since the bit goes into 
the channel unprotected, the beam is often shadowed and misinterpreted, but in time the message gets through cor- 
rectly. 

[0031] When working with AMR modes, the bit is generally disregarded. When switching to one of the extended 

10 modes, instead, the CMB performs an anti-lock function. 

[0032] For an Extended Mode, the mobile station (MS) 1 1 recognizes the in-band codec mode command in the coded 
subset 23b and switches to the corresponding Extended Mode (EM) (see Fig. 1 and Table 1). As described above, the 
Base Station (BS) 13 periodically tells the Mobile Station (MS) encoder which codec mode to use, and does so through 
the codec mode in-band information (via the down-link). When the command to switch to an EM is received, the mobile 

is station (MS) .1 1 encoder 31 will process the next speech frame with the corresponding mode, and the mobile station 
(MS) 1 1 decoder 32 will decode the next frame coming from the base station (BS) 13 with the same mode. With error- 
free channels, this scheme would work correctly, allowing to switch back and forth between AMR and Extended Modes 
(please remember that EMs will have appropriate channel coding and in-band signaling) . However, since the channel 
is error prone, we need a way to make sure that the decoders, both on the Mobile Station (MS) 11 and on the Base 

20 Station (BS) 1 3, will not enter a crash state of continuous decoding of frames coded with a mode different from the one 
considered correct. 

[0033] The CMB provides lock-breaking protection. After a switch, the MS/BS decoder will start monitoring the CRC 
behavior; if it is decoding the wrong mode, a continuous string of frame repeats will be observed. After a number of 
them (such as ten, for example), the decoder will start paying attention to the CMB, in order to determine the actual 
25 mode being used by the encoder. Since, over time, even an unprotected CNB will convey the right mode information, 
the decoder will be able to resynchronize itself with the mode used by the encoder. 

[0034] Change to a different mode, either EM or AMR, will be possible through the in-band information included in the 
bit stream of the EMs themselves. 

[0035] To improve robustness, the switch to an EM can be made only after the successful reception of more than one 
30 appropriate codec mode commands. 

Claims 

1 . A communications system comprising: 

35 

a first station for communicating to a second station and said second station for communicating to a first sta- 
tion, and means for monitoring the quality of the communications between said first station and said second 
station and for adapting data and error control rates based on said quality. 

40 2. The system of Claim 1 wherein said first station is a mobile station and said second station is a base station in a 
cellular or microcellular system. 

3. The system of Claim 2 wherein carrier to interference is monitored and codec mode selection follows the carrier to 
interference ratio. 

45 

4. The system of Claim 3 wherein said carrier to interference monitoring is based on an average of the received soft 
bit values over a frame and a moving average over several frames. 

5. The system of Claim 4 wherein the codec mode decision is at the base station and down-link measurement infdr- 
50 mation is sent in-band via the up-link from the mobile station to the base station and codec mode command infor- 
mation is sent in-band via the down-link from the base station to the mobile station. 

6. The system of Claim 5 wherein the measurement information and the codec command information is in the Class 
0 protection coding portion of the frame. 

55 

7. A communication system comprising: 

a first station and a second station adapted to transmit and receive a communication signal frame containing 
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data and error control from each other; said frame including a header with a unanimously decoded repetition 
code identifying the mode of the transmitted frame. 

8. The communication system of Claim 7 including a monitor for identifying the quality of communications between 
5 said first and second station and a mode selector changing said mode based on said quality. 

9. The system of Claim 8 wherein said first station is a mobile station and said second station is a base station and 
said mode is the codec mode. 

w 1 0. The system of Claim 9 wherein said frame contains also separate codec beacon information identifying said codec 
mode to guarantee mode switching robustness. 

11. A wireless communication system comprising: 

75 a Mobile Station and a Base Station adapted to transmit and receive a communication signal frame containing 

data and error control from each other; said frame including a header with a unanimous repetition code identi- 
fying the codec mode of the transmitted frame and a convolution encoded subset including speech coding with 
different level coding and parity; said Mobile Station and said Base Station including a unanimous bit decoder 
for identifying the codec mode of the header with the repetition code. 

20 

12. The communication system of Claim 1 1 wherein said Mobile Station includes means for measuring the quality of 
the received frame for providing a measurement signal identifying the quality of down link signal from the Base Sta- 
tion and means for sending that measurement signal in the convolution encoded subset. 

25 13. The communication system of Claim 1 1 wherein said Base Station includes means responsive to said measure- 
ment signal for averaging the soft values over a frame and over several frames to determine the codec mode for 
said down link and said base station transmits a codec command mode representing said determined codec mode 
to said Mobile Station in said convolutionally encoded subset of said down-link frame. 

30 14. The communication system of Claim 13 wherein said Base Station in response to up-link frame measures said 
quality of said up-link frame by measuring the soft values over a frame and over several frames to determine the 
codec mode for the up-link frame. 
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